3 6
1 6 2
2 4 3
3 5 1
3 9
1 5 9 2
2 4 8 3
3 6 7 1
4 8
1 8 3
3 7 2
2 4 6
6 5 1
4 12
1 7 12 2
2 6 11 3
3 5 10 4
4 8 9 1
5 10
1 10 3
3 6 5
5 7 2
2 8 4
4 9 1
5 15
1 9 15 2
2 8 14 3
3 7 13 4
4 6 12 5
5 10 11 1
6 12
1 11 5
5 10 2
2 12 3
3 8 6
6 4 7
7 9 1
6 18
1 11 18 2
2 10 17 3
3 9 16 4
4 8 15 5
5 7 14 6
6 12 13 1
7 14
1 14 4
4 13 2
2 12 5
5 8 6
6 10 3
3 9 7
7 11 1
7 21
1 13 21 2
2 12 20 3
3 11 19 4
4 10 18 5
5 9 17 6
6 8 16 7
7 14 15 1
8 16
1 16 5
5 10 7
7 11 4
4 15 3
3 13 6
6 14 2
2 8 12
12 9 1
9 18
1 18 5
5 17 2
2 14 8
8 10 6
6 15 3
3 12 9
9 11 4
4 13 7
7 16 1
